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(57) Abstract 



The present invention provides an optical system operable in eliminating parallax distortion in a captured image. Specifically the 
apparatus eliminates parallax distortion in a palm print image. The apparatus includes a prism having a receiving surface and an object 
surface A palm is placed on the receiving surface and a light illuminates the receiving surface so that an image representative of the palm 
is propagated from the object surface. The propagated image includes a plurality of segments. A lens selectively magnifies each of the 
segments by a different amount, as to create a plurality of magnified segments of equal length. A image recording medium then captures 
the magnified segments. The invention also provides a cylindrical device operable in capturing the image of the palm where the palm may 
be rolled across a transparent cylinder and reflected light is captured by a recording medium representative of the palm print. 
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PALM PRINTER 

Field of the Invention 

The present invention relates to a method and 
5 apparatus for optically eliminating parallax distortion 
in an image including a method and apparatus for 
processing skin pattern images representative of a palm 
print . 

10 Background of the Invention 

Parallax in optics describes the situation 
when the apparent relative orientation of objects 
changes when the position from which the objects are 
viewed changes. Parallax causes a condition generally 
15 known as keystone distortion, which describes the 

situation in which different portions of an image appear 
disproportionate. Parallax distortion must be addressed 
when capturing an image with a prism. Apparatus which 
capture images with a prism include finger print 
20 capturing apparatus. 

In recent years, many law enforcement agencies 
have turned to devices which optically process and 
digitize fingerprint images as opposed to using ink and 
rolling the fingerprint. Two apparatus and methods 
25 which are commonly used by law enforcement agencies are 
disclosed in commonly assigned U.S. Patent Nos . 
4,933,976 and 5,230,025. 

United States Patent No. 4,933,976 discloses a 
method for generating data characteristic of a rolled 
3 0 finger print in real time. The method includes the 

steps of storing arrays of digital data characteristic 
of a fingerprint and generating a composite array of 
digital data characteristic of a rolled fingerprint 
image.' The device of United States Patent No. 4,933,976 
35 includes a prism, which utilizes the principle of total 
internal reflection to capture the image of a 
fingerprint, a video camera, a frame digitizer and a 
processor . 
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United States Patent No. 5,230,025 also 
discloses a method for generating data characteristic of 
a rolled fingerprint. The device of United States 
Patent No. 5,230,025 also includes a prism, which 
5 utilizes the principle of total internal reflection to 
capture the image of a fingerprint, a video camera, a 
frame digitizer and a processor. However, the method of 
United States Patent No. 5,230,025 includes the steps of 
continuously recording images as a finger rolls across 
10 the prism and converting those images into digital 
signals . 

Both United States Patent Nos. 4,933,976 and 
5,230,025 utilize CCD arrays to capture a pattern of 
light reflected through the prism when the finger is 

15 placed upon a surface of the prism. The CCD array of 
both United States Patent Nos. 4,933,976 and 5,230,025 
are two dimensional CCD arrays, for example, 768 x 960 
array. Through the use of a lens and mirrors, the image 
of the fingerprint is focused onto the CCD array so that 

20 the image of the fingerprint may be captured. 

Many foreign countries, including Japan, as 
well as many private organizations (such as, 
corporations desiring high security) desire devices 
which optically capture the image of a palm print, in 

25 addition to the image of a finger print. A palm print 
is desirable because, for example, it includes 
approximately 17 times the data contained on a 
fingerprint. Also, palm prints are often left at crime 
scenes. 

30 Some countries, including Saudi Arabia, 

regularly take a palm print when processing an 
individual who has been arrested. The methods currently 
employed in Saudi Arabia and other foreign countries, 
include the use of ink and are difficult to administer. 

35 The greater volume of data associated with the palm is 
beneficial in categorizing individuals and comparing 
different palm print images to determine whether there 
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is a match. In fact, it is estimated that up to 
one-third of all criminal identifications are made in 
part on the basis of a palm print. 

The CCD arrays and lens of both United States 
5 Patent Nos . 4,933,976 and 5,230,025 have an associated 
resolution sufficient to provide detailed images of the 
patterns of the fingerprint. The CCD arrays associated 
with the devices of the prior art are capable only of 
providing the desired resolution for a fixed surface 
10 area of the prism. This fixed surface area is 
approximately four times the size of an ordinary 
fingerprint. Significant problems are presented in 
merely increasing the size of the prisms and the other 
equipment disclosed in United States Patent Nos. 
15 4,933,976 or 5,230,025 in order to capture the image of 
a palm print. These problems are related to parallax 
distortion, resolution, and lighting. 

A problem associated with any optical system 
which, for example, captures an image, such as a 
20 fingerprint or palm print through the utilization of a 
prism, is parallax distortion, and in particular 
keystone distortion. Specifically, keystone distortion 
describes the condition when the top of a image is 
disproportionately narrower or wider than the bottom 
25 portion of an image. Keystone distortion is directly 
related to parallax. 

Parallax distortion is created because the 
object, in this case one surface of the prism, is 
slanted relative to the other surfaces. Because of the 
30 slant, the image focused through the lens will also be 
slanted. The slanted image can be focused onto a 
vertical CCD array (i.e., one that is not slanted) if 
the depth of field associated with the lens the image i 
being focused through is great enough. Depth of field 
3 5 describes the distance toward and away from the focal 
point of the lens in which clear focus is available. I 
is well known that depth of field is a function of the 
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f-stop, or the size of the aperture of the lens. As the 
f-stop increases, that is as the aperture becomes 
smaller, the depth of field becomes greater. Similarly, 
as the f-stop decreases the depth of field becomes less. 
5 Additionally, as the f-stop increases so does the amount 
of light necessary to properly expose the CCD. 

Elimination of parallax distortion and 
providing adequate resolution are critical for optical 
systems which capture fingerprints. For example, if the 

10 fingerprint image is keystoned, it is skewed with 

respect to fingerprints it is being compared against. 
The skew makes it almost impossible to compare the two 
images. Additionally, if the resolution is too low, the 
image will be smudged, which is also virtually useless 

15 in comparing fingerprints. 

Parallax distortion can be solved either 
optically, or by computer enhancement. It is understood 
that most law enforcement agencies throughout the world 
require that the parallax distortion be corrected 

20 optically. In some finger printing devices of the prior 
art, parallax distortion is minimized through the use of 
a slanted CCD array in combination with a lens having a 
high f-stop and an anamorphic prism. Specifically, the 
CCD array is slanted to the objective distribution plane 

25 of the prism. The objective distribution plane is 

positioned at an angle equal in magnitude but opposite 
in phase from the plane in which the clearest focus is 
possible. The image achieved in the objective 
distribution plane does not include significant parallax 

3 0 distortion. However, a drawback in positioning the CCD 
array in the objective distribution plane is that a 
greater depth of field is necessary to achieve 
acceptable resolution. Therefore, a greater f-stop is 
required to achieve a greater depth of field which in 

3 5 turn requires more illumination. The anamorphic prism 
is used to properly orient the image for reception by 
the CCD array. 



WO 96/17480 



PCMJS95/14226 



10 



15 



The devices disclosed in United States Patent 
Nos. 4,933,976 and 5,230,025 could be utilized to 
capture the image of a palm print at great financial 
expense. Because the palm is of much greater surface 
area than a finger, a CCD array including a much larger 
configuration would be necessary to capture the palm 
print image. These larger CCD arrays are substantially 
more expensive than those utilized by United States 
Patent Nos. 5,230,025 and 4,933,976. For example, 
MEGAPLUS array manufactured by KODAK , having a 2,000 x 
2,000 array, would have adequate capacity to produce the 
required resolution needed for a palm print. However, 
such CCD arrays cost almost as much as entire commercial 
systems for capturing fingerprints. 

Further, to eliminate parallax distortion and 
gain the required resolution in a system of the prior 
art, if it was large enough to capture the image of a 
palm, the f-stop would need to be substantially 
increased with a corresponding increase in illumination. 
However, if f-stop is increased too far, the entire 
image will fall out of focus. Assuming an acceptable 
focus was possible, the level illumination required to 
capture the image of a palm with a very high f-stop 
would require considerable energy and probably would 
2 5 cause thermal problems. 

Despite increased costs associated with 
capturing a palm print through utilization of the 
methods and apparatus disclosed in United States Patent 
Nos. 4,933,976 and 5,230,025, a need exists to provide a 
30 method and apparatus for digitizing the image of a palm.^ 
The prior art has provided limited devices and 
methods to scan palm prints. One such device is 
disclosed in United States Patent No. 4,032,889 to 
Nassimbene and assigned to International Business 
35 Machines Corporation. United States Patent No. 

4,032,889 utilizes photocells to capture the image of a 
palm. The photocells used in U.S. Patent No. 4,032,889, 
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as well as the method taught by U.S. Patent No. 
4,032,889, are basic methods which may be useful in 
comparing two different palm prints, but lack other 
desirable characteristics. For example, the device 
5 disclosed in United States Patent No. 4,032,8.89 does not 
provide the necessary resolution to print an image of a 
palm print, a task often required by law enforcement 
agencies . 

Therefore, a need has arisen to provide a 
10 device and method for digitizing the image of a palm 

which solves these and other problems of the prior art. 

Summary of the Invention 

The present invention relates to an apparatus 

15 for eliminating keystone distortion in an image. The 
image is dividable into a plurality of linear segments 
where each of the segments has an associated length. 
The apparatus includes a lens operative in selectively 
magnifying each of the segments of the image by a 

20 different amount as to create a plurality of magnified 
lines of equal length. A medium operable in being 
selectively exposed by one of the magnified segments is 
also included. In the first preferred embodiment, the 
medium is a fixed horizontal distance from the lens. 

25 The first preferred embodiment of the present 

invention is an apparatus for generating digital data 
characteristic of a palm. The apparatus includes a 
prism including a receiving surface and an object 
surface. The receiving surface receives the palm. The 

30 palm is dividable into a plurality of linear segments. 
A source of light illuminates the receiving surface so 
that an image representative of the palm is propagated 
from the object surface. The propagated image includes 
a plurality of linear segments corresponding to the 

35 linear segments of the palm. Each of the segments of 
the propagated image includes an associated length. A 
medium for capturing the image of the palm is movable 
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between a plurality of locations relative to the object 
surface of the prism as to capture each of the segments 
of the propagated images at a different location. 

The first preferred embodiment may also 
5 include a lens operable in magnifying the segments of 
the propagated image so that they are all of equal 
length. 



Brief Description of the Drawings 

10 Figure 1 is a block diagram representation of 

a system which can be used to generate rolled palm print 
images in accordance with the present invention. 

Figure 2 is a diagrammatic side view of the 
palm print device of the first preferred embodiment of 
15 the present invention. 

Figure 3 is a diagrammatic view of an image 
recorder of the first preferred embodiment. 

Figure 4 is a side view of a hollow prism. 

Figure 5 is a diagram of a palm including a 

20 plurality of segments. 

Figure 6 is a side view of a fingerprint 
device included with the palm print device of Figure 2. 

Figure 7 is a side view of the palm print 
device of the second preferred embodiment . 
25 Figure 8 is a cut-away of Figure 7 taken along 

the line 8-8. 

Figure 9 is a side view of the device of 

Figure 7 with a palm being rolled. 

Figure 10 is a cut away of a cylinder in the 
30 second preferred embodiment showing a light and an image 
recorder within the cylinder. 

Figure 11 is a side view of a palm being 
rolled across the device of Figure 7. 
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Detailed Descri ption of the Pref erred Em bodiments 

In the following detailed description of the 
preferred embodiments, reference is made to the 
accompanying drawings which form a part hereof, and 
5 which is shown by way of illustration, specific 

embodiments in which the invention may be practiced. It 
is to be understood that the other embodiments of the 
invention may be utilized and structural changes may be 
made without departing from the scope of the present 
10 invention. 

To understand the concept behind the 
invention, one can divide the palm image into a 
plurality of linear segments so that the parallax 
distortion may be characterized by segments having 

15 different lengths and widths. The segments are spaced 
between a far segment at one end and a near segment at 
the other end. The far segment is the furthest from the 
lens while the near segment is the closest to the lens. 
Parallax distortion is created because the different 

20 segments of the image are subject to different 

magnifications within the prism, thereby creating 
segments having different dimensions, i.e. length and 
width. The different dimensions are eliminated by 
selectively adjusting the magnification of the lens 

25 relative to each segment of the image so that each 
segment includes the same dimensions. 

The prism of the present invention includes a 
palm receiving surface and a object surface. The palm 
is placed upon the palm receiving surface. The object 

3 0 surface is the surface of the prism from which the image 
of the palm is projected. The object surface is slanted 
with respect to the palm receiving surface. Because the 
object surface is slanted with respect to the palm 
receiving surface, light reflected from different 

35 portions of the palm, i.e. the far segment relative to 
the near segment, must travel different distances within 
the prism before being projected. The different 
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distances the light must travel creates parallax. 

While not being bound to any particular 
theory, the present invention focuses on the length of 
the linear segments rather than their width. It may be 
5 assumed that the different lengths associated with 
different segments of the palm creates the parallax 
distortion. Parallax distortion may be eliminated by 
magnifying each linear segment of the palm by a 
different amount and making them the same length. For 
10 example, the near segment may be magnified so that its 
length is the same as the far segment. All of the 
segments may then be added to create an image of a palm 
print. The added segments may then be processed, 
according to the methods of either U.S. Patent Nos . 
15 4,933,976 or 5,230,025, both of which are incorporated 

by reference . 

In the first preferred embodiment of the 
present invention a linear CCD array travels along a 
predetermined angled vector relative to a prism. The 
vector includes vertical and horizontal components. 
Specifically, a lens moves horizontally relative to the 
prism while maintaining a constant horizontal distance 
from a CCD. A CCD moves vertically relative to the 
lens. The linear CCD array is capable of only capturing 
25 one segment of the palm image at a time. For each 

segment of the palm image being captured, the lens and 
linear CCD array are repositioned relative to the prism. 
By repositioning the lens and the CCD array, different 
segments of the palm image may be magnified by different 
30 amounts. By magnifying the segments of the palm image 
different amounts, segments of otherwise unequal lengtn 

can be made equal. 

The invention also provides a movable light 
source which illuminates only that portion of the prism 
35 corresponding to the portion of the palm, the image of 
which is being captured. The movable light source 
preferably includes a light bar and a mirror positioned 
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on a movable arm. The mirror reflects light into the 
prism at different locations dependent upon the position 
of the arm. In the preferred embodiment, the palm 
printer also includes, in combination, a fingerprint 
5 capture device. 

According to the first preferred embodiment of 
the invention, the lens and linear CCD array will be 
closer to the prism when the near segment is captured, 
thereby providing increased magnification for that 

10 segment, and the lens and CCD array will be farther away 
when the far segment is captured, thereby providing less 
magnification. A standard length for a segment of the 
image may be chosen, and each segment of the image may 
then be scanned individually and magnified by a 

15 different amount so that each segment has the same 
length when projected onto the CCD. 

The second preferred embodiment of the present 
invention optically eliminates parallax distortion by 
providing a clear cylinder over which a palm may be 

20 rolled. The second preferred embodiment utilizes a 
linear CCD array in a fixed position relative to the 
cylinder. Parallax distortion is not an issue in the 
second preferred embodiment because the portion of the 
palm in contact with the clear cylinder, as it is rolled 

25 across the cylinder, is a constant distance away from 
the lens and CCD array. 

A palm print system 10 which can be used to 
optically produce palm print images in accordance with 
the present invention is illustrated generally in Figure 

30 1. Palm print system 10 is a microprocessor-based 

system which includes processor 12 and associated random 
access memory (RAM) 14 and read only memory (ROM) 16. 
Image recorder 22, digitizer 24, video monitor 26, alarm 
30, printer 28, and terminal 18 are interfaced into 

35 processor 12. The palm print images are captured by 
utilizing a prism 250. Prism 250 includes a receiving 
surface 256 and an object surface 258. 
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A palm is placed in contact with receiving 
surface 256 which is illuminated, and an image is 
propagated from object surface 258 which is imaged by 
recorder 22 and digitized by digitizer 24. 
5 Specifically, a light source 200 is directed through 
prism 250 and reflects off of receiving surface 256. 
Through the principle of total internal reflection those 
portions of a palm in contact with receiving surface 
absorb light and those portions of the palm not in 
10 contact with receiving surface reflect light. For 
example, a valley or crease in the palm will reflect 
light, while a ridge of the palm will absorb light. The 
reflected light is propagated from object surface 258 
and is characteristic of the image of a palm. The image 
15 of the palm is projected towards image recorder 22. An 
array of digital data representative of the palm print 
image is provided to processor 12. 

Image recorder 22 generally includes a lens, a 
shutter mechanism, and a recorder medium for controlled 
20 recording of palm print images. Terminal 18 includes a 
keyboard (not separately shown) which is used by an 
operator to interface with palm print system 10. Palm 
print images generated by system 10 can be displayed on 
video monitor 26 or printed onto a standard palm print 
25 card by printer 28. Alarm 30 is activated when a palm 
print is not properly captured, providing the operator 
with an indication that the capture procedure must be 
repeated. Systems operative in optically digitizing a 
fingerprint are disclosed in commonly assigned Fishbein 
30 et al. U.S. Patent No. 4,933,976, and Fishbein et al. 
5,230,025, the specification and drawings of which are 
hereby incorporated by reference. 

The first preferred embodiment of the present 
invention is diagrammatically shown in Figures 2 and 3. 
35 Figure 2 includes a prism 250 positioned to receive a 
palm. Prism 250 is large enough to receive the entire 
palm surface. In the first preferred embodiment, 
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receiving surface is at least 144 square centimeters 
although larger receiving surfaces are also 
contemplated. 

With reference to Figure 4, and in an 
5 alternative embodiment, prism 250 may be hollow with 

sidewalls constructed from plexiglass. The prism may be 
filled with a clear fluid having a refractive index 
ranging from approximately l.i to 4.0, although an index 
above 1.5 is preferred. 

10 Referring to Figure 5 there is generally shown 

a palm which has been divided into a plurality of 
segments, 1 through N. Segment 1 represents the segment 
closest to the lens, while segment N represents the 
segment farthest from the lens. Absent the present 

15 invention, when imaged through a prism segment N will be 
disproportionately longer than segment l. 

The mechanism of the present invention 
positions image recorder 22 such that each segment, 1 
through N, is the same length when recorded. With 

20 reference back to Figures 2 and 3, image recorder 22 

includes a lens 110 and a high- latency linear CCD array 
device 120 adapted to receive images over the desired 
period of. time. Lens 110 is preferably a 60mm lens, 
available from a variety of manufacturers, for example 

25 Thompson Composants Militaires et Spatiaux of France or 
Dalsa of Waterloo, Ontario. In the preferred embodiment 
CCD array device 120 is purchased from Dalsa as a Dalsa 
CCD array model CL-C73456. Referring specifically to 
Figure 3, lens 110 is rigidly held into place by an 

30 image recorder frame or carriage 121. Carriage 121 is 
slidably positioned on gear bar 102 which is positioned 
proximate prism 20. Gear bar 102 is engaged to a linear 
stepper motor 140 operable in moving carriage 121 
horizontally toward and away from prism 250, along gear 

35 bar 102, as best illustrated in Figure 2. The segments 
of the image are magnified by moving the lens toward and 
away from the prism. 
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Stepper motor 14 0 is configured to receive 
digital input from a processor (not separately shown) so 
that it may be precisely controlled. Such motors are 
commercially available from THK, as model 3 06K. Lens 
5 110 is rigidly fixed to carriage 121 and operates to 
magnify each segment of the palm a different amount as 
it moves toward and away from prism 250. The rate at 
which carriage 121 moves is dependent upon the 
sensitivity of linear CCD 120. Typical scan rates in 

10 the present invention may be 220 /x per line. 

As best shown in Figure 3, linear CCD 120 is 
positioned a fixed horizontal distance from lens 110. 
In the first preferred embodiment, CCD 120 is slidably 
positioned on a vertical rail 122 of carriage 121 . 

15 Specifically, CCD array 120 is connected to a rolling 
guide 124 on vertical rail 122 so that CCD 120 may move 
up and down vertical rail 122. The top of guide 124 is 
hinged to a slanted rail 126. Slanted rail 126 is in a 
fixed position relative to gear bar 102. As carriage 

20 121 moves toward and away from prism 250 along gear bar 
102, rolling guide 124 and CCD array 120 move up and 
down vertical rail 122. In this fashion, CCD array 120 
is at a different vertical position for each different 
horizontal position of carriage 121. 

25 Moving CCD array 120 up and down as carriage 

121 moves horizontally toward and away from prism 20 
defines an angled vector at an angle 6. Angle 6 is 
determined by the configuration of prism 250. 
Specifically, angle 6 is determined by the refractive 

30 index of the prism material and in the first preferred 
embodiment is 47°. 

The present invention provides significant 
advantages. Utilization of a linear CCD array 120 is 
significantly cheaper than the two dimensional CCD 

35 arrays of the prior art. This is especially true 

because of size limitations placed on two dimensional 
CCD arrays large enough to capture the image of a palm. 
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Further, by moving the CCD array up and down the CCD can 
be positioned at the focal point of the lens for any 
given segment of the palm which is being captured. By 
continuously positioning the CCD array at the focal 
5 point of the lens, the f-stop of the lens does not need 
to be very high to obtain the proper resolution. 
Additionally, the illumination requirements are 
minimized which in turn decrease power requirements of 
the device . 

10 It is to be understood that the image segments 

may be magnified using a variety of other techniques. 
For example, instead of moving the lens toward and away 
from the prism as described above, the lens may be of 
the telephoto variety magnifying the image segments by 
15 rotating the telephoto mechanism. Also, the medium, or 
CCD could be moved toward or away from a lens where the 
lens is a fixed distance from the prism. 

In the first preferred embodiment a movable 
light source 200 is provided. With reference to Figure 
20 2, movable light source 200 illuminates approximately a 
single segment of the palm on receiving surface 256. 
Specifically, light source 200 illuminates a different 
portion of receiving surface for each different position 
of carriage 121. In the first preferred embodiment, 
25 light source 200 is a quartz rod 202. As best seen in 
Figure 2, quartz rod 202 projects light toward a mirror 
206 positioned on an arm 204. Arm 204 is mounted to a 
guide 208 which in turn is received on a rail 210 so 
that arm 2 04 and guide 208 are movable thereon. As arm 
3 0 204 moves on rail 210, arm 204 rotates through 

approximately 7°. Arm 204 rotates so that light is 
reflected toward receiving surface 256. Specifically, 
arm 204 is driven along rail 210 by a second stepper 
motor 214. Mirror 206 has a length sufficient to 
3 5 project light across the width (corresponding to the 
length of the segment of the palm) of prism 250. As 
shown by phantom line 275 in Figure 2, light reflects 



WO 96/17480 



PCT/US95/14226 



15 



off of mirror 206 and into prism 250. In an alternative 
embodiment, arm 204 may be replaced with a cam (not 
shown) rotatable about 7 degrees and movable along rail 
210. Quartz light 202 may be replaced with a fiber 

5 optic light source. 

In the first preferred embodiment, the data 
captured by CCD array 120 is delivered to digitizer 24 
and processor 12 each time the lens moves. The rate at 
which carriage 121 reciprocates horizontally toward and 
10 away from prism 250 is a function of the sensitivity of 
CCD array 120 and the strength of light source 200. The 
preferred embodiment includes scan rates of 
approximately 220 p. per line. A scan is defined by the 
time it takes CCD array 110 to gather the information 
15 from a segment of the image of the palm print propagated 
from object surface 258. As the information is 

gathered by CCD array 120, it is integrated together to 
process an image of the palm print. The integration can 
occur "piece meal" as the information is gathered and 
20 then the integrated pieces can be integrated together, 
or, the integration may be over the entire time required 
to gather the information representative of the palm 
print. However, operation under both methods require 
that CCD array 110 be cleared prior to each segment of 
25 the palm being captured. The methods for capturing a 
palm print through the above-described methods are 
described in commonly assigned U.S. Patent Nos. 
4,933,976 and 5,230,025, respectively, which have been 
previously incorporated by reference. 
30 m operation, a palm is placed on receiving 

surface 34 of prism 20, and quartz light 202 projects 
light which is reflected off mirror 206. Mirror 206 
reflects light onto a limited portion of the receiving 
surface 256 such that a single portion of the palm is 
3 5 illuminated. Through the principle of total internal 
reflection, light images representative of that portion 
of the palm print will pass through lens 110 and will be 
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focused onto CCD array 120. By selectively positioning 
carriage 121, including lens 110, each segment of the 
palm will be magnified by a different amount such that 
their lengths will be a constant value. CCD array 120 
5 is oriented such that it is at the focal point of lens 
110 relative to any given segment of the palm which is 
being captured. Arm 204 repositions mirror 2 06 so that 
each time carriage 121 is repositioned, mirror 206 is 
repositioned to illuminate a different portion of 

10 receiving surface. For example, if segment 1 of palm, 
as shown in Figure 5, was captured initially, carriage 
121 and thereby lens 110 would move forward towards 
prism 250 and CCD array 120 would move upward relative 
to lens 110. Correspondingly, arm 204 and mirror 206 

15 would be also repositioned. By positioning lens 110 

closer to prism 250 when segment 2 is captured, segment 
2 is magnified a greater amount than the segment 1. The 
difference in magnification is such that the segments 
are the same length. CCD array 120 is moved vertically 

20 upward because the focal point of lens moves upward when 
capturing the second segment. This process continues 
until the entire palm print is captured. 

The digital information gathered by CCD array 
120 will then be integrated according to the methods 

25 disclosed in U.S. Patent Nos . 4,933,976 or 5,230,025, 
both of which have been previously incorporated herein 
by reference. Once the image of the palm print has been 
processed, it can be transmitted to monitor 26 for 
visual inspection or to printer 28. If the image is not 

30 satisfactory, alarm 30 will sound and the palm print can 
be taken again. 

With reference to Figure 6, the preferred 
embodiment of the present invention may also include, in 
combination, a device for optically capturing the image 

3 5 of a fingerprint. 

The fingerprint device includes two lenses 100 
and 101 positioned adjacent one another operating to 
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focus the image of a finger onto two separate, two 
dimensional CCD arrays, 110 and 111. CCD arrays 110 and 
111 gather light and convert it into a digital data 
representative of the fingerprint. Data gathered by CCD 
5 arrays 110 and 111 is then integrated separately or 
integrated in its entirety according to the methods 
disclosed above, which are in accordance with commonly 
assigned U.S. Patent Nos . 4,933,976 and 5,230,025, which 
have been previously incorporated by reference. 
10 Each lens 100 and 101 needs to be adjusted so 

that there is a slight overlap of data gathered by each 
CCD array 110 and 111. The overlap is then compensated 
for by techniques known in the art, and the images are 
integrated together. 
15 The second preferred embodiment of the 

invention is disclosed in Figures 7-10. With initial 
reference to Figures 7 and 8, the second preferred 
embodiment utilizes a clear cylindrical tube 400. As 
shown in Figure 9, a palm can be rolled across clear 
20 cylinder 400 in order to capture the image of the palm. 
Cylinder 400 includes a cylindrical surface 402. As 
best shown in Figures 7 and 8, the palm capturing device 
of the second preferred embodiment also includes an 
encoder 410, an image recorder 422 and a light 44 0. 
2 5 Image recorder includes a lens and a CCD. 

The palm printer of the second preferred 
embodiment also utilizes the principle of total internal 
reflection. As best shown in Figure 8, light reflects 
through cylindrical surface 202 at an angle a. Places 
30 where the palm is in contact with cylinder surface 402 
of cylinder 4 00 absorb light, while those portions of 
the palm which are not in contact with skin reflect 
light. In operation, the palm is rolled over cylinder 
4 00 either in a frontways or a sideways configuration as 
35 best shown in Figures 9 and 11. 

Clear cylinder 4 00 is rotatable about an axis 
404. Clear cylinder 400 may include two open ends 
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having a lumen therebetween, or may be of solid 
construction. Clear cylinder 400 may be rotated by a 
motor 406. If cylinder 400 is rotated by motor 406, 
cylinder 400 will pull the palm across it. If no motor 
5 is utilized, clear cylinder 400 will rotate in response 
to the palm being drawn across it. 

As the hand is rolled across cylinder 4 00, 
light propagated from light source 440 will reflect or 
be absorbed relative to that portion of the palm in 

10 contact with cylinder surface 202 of clear cylinder 200. 
The reflected light is captured by recorder 422 which is 
fixed in position relative to cylinder 400. CCD array 
430 then communicates the data to a digitizer and a 
processor in a similar manner or described above. 

15 The processor then correlates the amount of 

rotation determined by encoder 410 against the data 
collected from CCD array 230 and integrates that data in 
accordance with the method of either U.S. Patent Nos. 
4,933,976 or 5,230,025. The image may then be used in 

20 the same fashion as disclosed above. 

Image recorder 422 may be positioned within 
the clear cylinder, as shown in Figure 10, or external 
to cylinder 400, as shown in Figure 8. If image 
recorder 422 is positioned within the cylinder, mirrors 

25 450 are required to increase the distance which the 

reflected light travels so that the proper resolution is 
achieved . 

In the second embodiment, the curved surface 
which receives the palm provides easy operation as the 

3 0 palm can be rolled across the cylinder. The edge of a 
palm may also be captured by taking a second roll of the 
edge of the palm and integrating it with the first. 
Each system also includes the advantages of both the 
4,933,976 and 5,230,025 patents insofar as those patents 

3 5 describe the general nature of the method used to 
process the fingerprint. 
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While the foregoing detailed description of 
the present invention describes the invention of the 
preferred embodiments, it will be appreciated that it is 
the intent of the invention to include all modifications 
5 and equivalent designs . Accordingly, the scope of the 
present invention is intended to be limited only by the 
claims which are appended hereto. 
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WHAT IS CLAIMED IS: 

1. An apparatus for capturing an image, said 
image dividable into a plurality of segments, each of 
said segments having an associated length, said 
apparatus comprising : 

a lens operative in selectively magnifying 
each of said segments of said image a different amount, 
as to create a plurality of magnified segments having a 
substantially equal length; 

a medium operable in being selectively exposed 
by one of said magnified segments. 

2. An apparatus as in claim 1 wherein said medium 
is a fixed horizontal distance from said lens. 

3. An apparatus as in claim 1 wherein said medium 
is a CCD array. 

4 . An apparatus as in claim 3 wherein said CCD is 

a single dimension CCD operable in moving through a 
plurality of positions as to capture each of said 
magnified segments. 

5. An apparatus as in claim 1 wherein said image 
is of a palm. 

6. An apparatus as in claim 5 further comprising: 
a prism having a palm receiving surface and an 

object surface, said receiving surface constructed and 
arranged to receive said palm; 

a light source operative in illuminating said 
palm receiving surface of said prism so that an image 
representative of said palm is propagated from said 
object surface. 
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7. An apparatus as in claim 6 wherein said light 
source is constructed and arranged as to selectively 
illuminate said palm receiving surface of said prism so 
that only a portion of said image of said palm is 
projected from said imaging surface, said portion of 
said image including at least one segment of said image 
and said lens positioned to magnify said segment and 
said medium being exposed by said magnified segment . 

8. An apparatus as in claim 7 wherein said light 
source further comprises linear illumination means, 
which directs light at a mirror selectively positionable 
to illuminate discrete portions of said palm receiving 
surface . 

9. An apparatus as in claim 1 wherein said lens 
comprises a telephoto lens selectively positionable 
between a plurality of different magnification levels. 

10. An apparatus for generating digital data 
characteristic of a palm as in claim 1 wherein said lens 
magnifies each of said plurality of segments by moving 
toward and away from said prism and said lens 
maintaining a constant distance from said medium. 

11. A method for capturing an image of an object, 
said image dividable into a plurality of segments, each 
of said segments having an associated length, said 
method comprising: 

selectively magnifying each of said segments 
of said object a different amount with a lens, as to 
create a plurality of magnified segments having a 
substantially equal length; 

selectively exposing a medium with said 
magnified segments one segment at a time. 
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12 . A method as in claim 11 further wherein said 
image is magnified by moving said lens toward and away 
from said object. 

13. A method as in claim 11 wherein said image is 
propagated from a prism, said method further comprising 
the step of: 

illuminating said prism with a light source. 

14 . An apparatus for generating digital data 
characteristic of a palm comprising: 

a prism including a receiving surface and an 
object surface, said receiving surface constructed as to 
receive said palm, said palm including a plurality of 
segments ; 

a source of light operable in illuminating the 
receiving surface so that an image representative of 
said palm is propagated from the object surface, said 
propagated image including a plurality of segments 
corresponding to said segments of said palm, said 
segments of said propagated image including an 
associated length; and, 

an image recorder movable between a plurality 
of positions relative to the object surface of the prism 
as to capture each of said segments of said propagated 
image at a different location. 

15. An apparatus as in claim 14 wherein said image 
recorder comprising a lens and a medium, said lens and 
said medium spaced away from said object surface such 
that said lens is positioned between said object surface 
and said medium, said lens operable in selectively 
magnifying said segments of said propagated image by 
different amounts such that said segments are of equal 
length . 
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16. An apparatus as in claim 15 wherein said lens 
is positioned on a carriage; said carriage movable on a 
base, and said carriage mobile toward and away from said 
object surface as to magnify said segment of said 
propagated image . 

17. An apparatus as in claim 16 wherein said base 
is a gear bar. 

18. An apparatus as in claim 17 wherein said 
medium is a positioned a fixed horizontal distance from 
said lens and said medium vertically reciprocates 
relative to said lens. 

19. An apparatus as in claim 18 wherein said 
medium is positioned on a roller guide slidably engaged 
against a vertical rail, said vertical rail fixed to 
said carriage; said roller guide slidably engaged to a 
slanted rail, said slanted rail fixed relative to said 
gear bar. 

20. An apparatus as in claim 15 wherein said lens 
is a telephoto lens operable in selectively magnifying 
segments of the image. 

21. An apparatus as in claim 14 wherein said prism 
includes a lumen filled with an liquid having a 
refractive index above 1.1. 

22. An apparatus as in claim 14 further comprising 
a second prism operable in receiving the surface of a 
finger, and a second digitizer operable in digitizing an 
image of a fingerprint. 

23. An apparatus as in claim 14 wherein said light 
source further comprises a mirror positioned on an arm, 
said arm slidably received on a rail, said light source 
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constructed an arranged to illuminate said mirror so 
that said mirror reflects light onto a discrete portion 
of said receiving surface of said prism. 

24. An apparatus as in claim 23 wherein the light 
is a high intensity light. 

25. An apparatus for generating digital data 
characteristic of a palm comprising: 

a) a transparent cylindrical member 
rotatable about an axis, the cylindrical member 
including a top outer surface operable in receiving the 
palm; 

b) a light source operable in illuminating 
the top outer surface of the transparent cylinder, the 
light source positioned so that light is reflected from 
the top outer surface; and 

c) a digitizer positioned to receive the 
reflected light; the digitizer operable in generating an 
array of digital data characteristic of the palm. 

26. An apparatus as in claim 25 further comprising 
an encoder for measuring the amount the transparent 
cylinder has rotated, the encoder operably connected to 
the digitizer. 

27. An apparatus as in claim 26 wherein the 
cylindrical member further includes a shaft positioned 
at the axis of the cylindrical member, the shaft being 
driven by a motor. 

28. An apparatus as in claim 25 wherein the 
cylinder is hollow. 

29. An apparatus as in claim 2 8 wherein the light 
source is positioned within the cylindrical member. 
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30. An apparatus as in claim 29 further comprising 
a plurality of mirrors positioned within the cylindrical 
member operable in reflecting light to the digitizer. 

31. An apparatus" as in claim 30 wherein the 
digitizer is positioned within the cylindrical member. 

32. An apparatus as in claim 25 wherein the light 
source is positioned below the transparent cylindrical 
member . 

33. An apparatus as in claim 3 2 wherein the 
digitizer is positioned below the transparent 
cylindrical member. 

34. A method of generating data characteristic of 
a palm print image, wherein the method comprises the 
steps of : 

providing a cylindrical palm receiving surface 
which reflects light as a function of a ridge and valley 
pattern of a palm brought into contact with a palm 

receiving surface; 

providing an image recording medium positioned 

to receive the propagated light; 

rolling a palm across the palm-receiving 
surface wherein said image of said palm is propagated to 
said image recording medium; 

converting the palm image into digital 

signals; and 

generating an array of digital data 
characteristic of a complete rolled palm print image 
from the digital signals. 

35 The method according to claim 34 wherein the 

step of generating the array includes generating the 
array in real time as the finger is being rolled. 
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36. The method according to claim 34 wherein the 
step of converting the fingerprint image includes 
determining a threshold value for the digital data to 
determine presence or absence of contact of the palm 
with the palm-receiving surface. 

37. The method according to claim 34 wherein the 
step of converting the fingerprint image comprises: 

storing arrays of digital data characteristic 
of adjacent and overlapping palm print images of 
portions of the palm as the palm is rolled across the 
palm receiving surface; and 

generating a composite array of digital data 
characteristic of a rolled palm print image as a 
mathematical function of overlapping image data from a 
plurality of arrays and characteristic of the 
overlapping portions of the fingerprint images. 



WO 96/17480 



PCT/US95/14226 



1/7 




CD 
CM 




1 



8 







IT 


op 




Ul 


Ul t 




1- 


>i 




RIN 






Q. 



CM 



o 

CO 
CO 
Ul 

o 
o 
tr 
a. 



o 



—-co 




SUBSTITUTE SHEET (RULE 26) 



WO 96/17480 



PCIYUS95/14226 



2/7 




SUBSTITUTE SHEET (RULE 26) 



WO 96/17480 



PCT/US95/14226 




SUBSTITUTE SHEET (RULE 26) 



WO 96/17480 



PCT/US95/14226 



4/7 




FIG. 4 

SUBSTITUTE SHEET (RULE 26) 



WO 96/17480 



PCT/US95/14226 



6/7 





WO 96/17480 



7/7 



PCI7US95/14226 




FIG. 1 1 



SUBSTITUTE SHEET (RULE 26) 



PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04N 1/393, A61B 5/117 



A3 



(11) International Publication Number: 
(43) International Publication Date: 



WO 96/17480 

6 June 1996 (06.06.96) 



(21) International Application Number: PCT/US95/ 14226 

(22) International Filing Date: 3 November 1995 (03.1 1 .95) 



(30) Priority Data: 

08/346,639 



30 November 1994 (30.11.94) US 



(71) Applicant: DIGITAL BIOMETRICS, INC. [US/USJ; Suite 

205, 5600 Rowland Road, Minnetonka, MN 55343 (US). 

(72) Inventors: FISHBINE, Glenn, M.; 1 1925 Runnel Circle, Eden 

Prairie, MN 55347 (US). STOLTZMANN, David, E.; 368 
North Ninth Street, Bayport, MN 55003 (US). 

(74) Agent: BRUESS, Steven, C; Merchant, Gould, Smith, Edell, 
Welter & Schmidt, P.A., 3100 Norwest Center, 90 South 
Seventh Street, Minneapolis. MN 55402-4131 (US). 



(81) Designated States: AL, AM, AT, AU, BB, BG, BR, BY, CA, 
CH, CN, CZ, DE. DK, EE, ES, FI, GB. GE, HU, IS, JP, 
KE, KG, KP, KR, KZ, LK, LR, LS, LT, LU, LV, MD, 
MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, 
SE, SG, SI, SK, 17, TM, TT, UA, UG, UZ, VN. European 
patent (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, 
MC, NL, PT. SE), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, ML, MR, NE, SN, TD, TG), ARIPO patent (KE, 
LS, MW, SD, SZ, UG). 



Published 

With international search report 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 

(88) Date of publication of the international search report: 

6 September 1996 (06.09.96) 



(54) Title: PALM PRINTER 



22 



278 



OP- 



204 




(57) Abstract 



The present invention provides an optical system operable in eliminating parallax distortion in a captured image. Specifically, the 
apparatus eliminates parallax distortion in a palm print image. The apparatus includes a prism having a receiving surface and an object 
surface. A palm is placed on the receiving surface and a light illuminates the receiving surface so that an image representative of the palm 
is propagated from the object surface. The propagated image includes a plurality of segments. A lens selectively magnifies each of the 
segments by a different amount, as to create a plurality of magnified segments of equal length. A image recording medium then captures 
the magnified segments. The invention also provides a cylindrical device operable in capturing the image of the palm, where the palm may 
be rolled across a transparent cylinder and reflected light is captured by a recording medium representative of the palm print. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on die front pages of pamphlets publishing international 
applications under the PCT. 



AT 


Austria 


GB 


United Kingdom 


MR 


Mauritania 


AU 


Australia 


GB 


Georgia 


MW 


Malawi 


BB 


Barbados 


GN 


Guinea 


NE 


Niger 


BE 


Belgium 


GR 


Greece 


NL 


Netherlands 


BF 


Burkina Faso 


HU 


Hungary 


NO 


Norway 


BG 


Bulgaria 


IE 


Ireland 


NZ 


New Zealand 


BJ 


Benin 


IT 


Italy 


PL 


Poland 


BR 


Brazil 


JP 


Japan 


PT 


Portugal 


BY 


Belarus 


KB 


Kenya 


RO 


Romania 


CA 


Canada 


KG 


Kyrgystan 


RU 


Russian Federation 


CF 


Central African Republic 


KP 


Democratic People's Republic 


SD 


Sudan 


CG 


Congo 




of Korea 


SE 


Sweden 


CH 


Switzerland 


KR 


Republic of Korea 


SI 


Slovenia 


ci 


C6te d'lvoire 


KZ 


Kazakhstan 


SK 


Slovakia 


CM 


Cameroon 


U 


Liechtenstein 


SN 


Senegal 


CN 


China 


LK 


Sri Lanka 


TD 


Chad 


cs 


Czechoslovakia 


LU 


Luxembourg 


TG 


Togo 


cz 


Czech Repubbc 


LV 


Latvia 


TJ 


Tajikistan 


DE 


Germany 


MC 


Monaco 


TT 


Trinidad and Tobago 


DK 


Denmark 


MD 


Republic of Moldova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


US 


United States of America 


Fl 


Finland 


ML 


Mali 


UZ 


Uzbekistan 


FR 


France 


MN 


Mongolia 


VN 


Viet Nam 


GA 


Gabon 











INTERNATIONAL SEARCH REPORT 



Intt onal ApplKMon No 

PCT/US 95/14226 



B. FIELDS SEARCHED 


Minimum documentation searched (dasa 

IPC 6 HG4N A61B 


ficaaon system followed by classification symbols) 


Documentation searched other than minim 


um documentation to the extent that such documents are included in the fields searched 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 HG4N1/393 A61B5/117 



According to International Patent Classification (IPC) or to both national classification and IPC 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP.A.0 326 497 (FUJI OPTICAL SYSTEMS) 2 

August 1989 

see the whole document 



CA.A.l 286 G32 (OSCAM ELECTRO OPTICS INC) 
9 July 1991 

see the whole document 



US.A.5 206 503 (L.C. T00PS) 27 April 1993 
see the whole document 

mmm 

US,A,4 485 406 (BROWNSTEIN SCOTT A) 27 

November 1984 

see the whole document 



-/- 



1-4,9-12 

5-8,13 
5-8,13 

1-4,9-12 
1-4,9-12 

1-4,9-12 



0 



Further documents are listed in the continuation of box C. 



m 



Patent family members are listed in annex. 



■ Special categories of a ted documents : 

"A* document defining the general state of the art which is not 

considered to be of particular relevance 
*E* earlier document but published on or after the international 

filing date 

'V document which may throw doubts on priority daimfs) or 
which is a ted to establish the publication date of another 
citation or other special reason (as specified) 

'O' document referring to an oral disclosure, use, exhibition or 
other means 

document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the international filing date 
or priority date and not in conflict with the application but 
a ted to understand the principle or theory underlying the 
invention 

"X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

*Y" document of particular relevance, the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"eV document member of the same patent family 



Date of the actual completion of the international search 

12 March 1996 



Date of mailing of the international search report 

2 6. 07 96 



Name and mailing address of the ISA 

European Patent Office, P.B. SSI 8 Patentlaan 2 
NL • 22SO HV Ripwijk 
Tel. ( ♦ 31-70) 340-2040, Tx. 31 651 cpo nl, 
Fax (01-70)340-3016 



Authorized officer 



FERRIGN0, A 



Fcmt PCTISA'210 (ucond thm\) (July IM1) 



INTERNATIONAL SEARCH REPORT 



Inter ml Application No 

PCT/US 95/14226 



C(ConQmiation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US.A.4 833 544 (SATO YUICHI ET AL) 23 May 
1989 

see the whole document 

US.A.5 227 896 (OZAWA TAKASHI ET AL) 13 
July 1993 

see the whole document 

US,A,5 142 557 (TOKER EMRE ET AL) 25 

August 1992 

see the whole document 



1-4,9-12 



1-4,9-12 



1-4,9-12 



Form PCT.1SA/2I0 (conuntMiioa of mom* ih«t> (July 1912) 



INTERNATIONAL SEARCH REPORT 



F ^-national application No. 

PCT/US95/ 14226 



Box I Observations where certain claims were found unsearchable (Continuation of item 1 of first sheet) 



This international search report has not been established in respect of oertain claims under Article I7(2)(a) for the following reasons: 



. 1 | Claim* Nos.: 



because they relate to subject matter not required to be searched by this Authority, namely: 



2. LJ Claims Nos.: 

because they relate to parts of the international application that do not comply with the prescribed requirements to such 
an extent thai no meaningful international search can be carried out, specifically: 



|| Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Box II Observations where unity of invention is lacking (Continuation of item 2 of first sheet) 



This International Searching Authority found multiple inventions in this international application, as follows: 

Subject 1 : Claims 1 - 13 
Subject 2 : Claim 14 
Subject 3 : Claims 25 - 34 



1 . 1 [ As ait required additional search fees were timely paid by the applicant, this international search report covers all 

searchable claims. 

2. As ail searchable claims could be searches without effort justifying an additional fee, this Authority did not invite payment 
of any additional fee. 



3. I J As only some of the required additional search fees were timely paid by the applicant, this international search report 
covers only those claims for which fees were paid, specifically claims Nos.: 



4. [_XJ No required additional search fees were timely paid by the applicant Consequently, this international search report is 
restricted to the invenuon first mentioned in the claims: it is covered by claims Nos.: 

1 - 13 



Remark on Protest j^j The additional search fees were accompanied by the applicant's protest 

j No protest accompanied the payment of additional search fees. 



Form PCT;ISA/210 (continuation of first sheet (1)) (July 1992) 



INTERNATIONAL SEARCH REPORT 

information on patent family member* 



Into mat Application No 

PCT/US 95/14226 



Patent document 


Publication 


Patent family 


Publication 


cited in search report 


dale 1 


raember(s) 


dale 


EP-A-0326497 


02-08-89 


US-A- 


5016098 


14-05-91 






DE-D- 


68910839 


05-01-94 






DE-T- 


68910839 


09-06-94 






US-A- 


5429502 


04-07-95 






US-A- 


5251025 


05-10-93 






US-A- 


5051823 


24-09-91 


CA-A-1286G32 


09-07-91 


US-A- 


5233404 


03-08-93 


US-A-52065Q3 


27-04-93 


NONE 






US-A-4485406 


27-11-84 


EP-A- 


0120911 


10-10-84 






W0-A- 


8401483 


12-04-84 


US-A-4833544 


23-05-89 


JP-A- 


62154853 


09-07-87 


US-A-5227896 


13-07-93 


JP-A- 


4126447 


27-04-92 






JP-B- 


8013088 


07-02-96 


US- A-5 142557 


25-08-92 


NONE 







Form PCT ISA/210 (pai«nt family iami) (July 1993) 



